package com.swq.java.code.chapter15.code07;

import java.util.*;

public class ListInserter {
    /**
     * 向List列表中按顺序插入一数据
     */
    public static void insert(List<Integer> list, int data) {
        ListIterator<Integer> it = list.listIterator();
        while (it.hasNext()) {
            Integer in = it.next();
            if (data <= in.intValue()) {
                it.previous();
                it.add(data);  //插入元素
                break;
            }
        }
    }

    public static void main(String args[]) {
        List<Integer> list = new LinkedList<Integer>();  //创建一个链接列表
        list.add(3);
        list.add(2);
        list.add(5);
        list.add(9);

        Collections.sort(list);  //为列表排序
        insert(list, 6);  //向列表中插入一个元素
        System.out.println(Arrays.toString(list.toArray()));
    }
}